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Method Of Measuring Goodness Of A 
Module Schedule For A Carousel 

RELATED APPLICATIONS 

[0001] This application is related to application no. , entitled 

"Carousel Exhibiting Multiple Occurrences of a Module", filed concurrently herewith; 

application no. , entitled "Method of Scheduling Modules on a Carousel", 

filed concurrently herewith; and application no. , entitled ''Method and 

Apparatus for Generating Carousels", also filed concurrently herewith. 

FIELD OF THE INVENTION 
[0002] The invention relates generally to digital communications and, more 
particularly, to the transmission of information using data or object carousels. 

BACKGROUND OF THE INVENTION 
[0003] In recent years, there has been widespread growth in the development and use 
of digital communication methods and systems, such growth being exemplified by the 
advent of digital television broadcasting, the proliferation of wireless telephones, and the 
prevalence of electronic mail and computer networking, especially the Internet, Moving 
in step with this expansion of digital conmiunications has been the demand for increased 
bandwidth to accommodate the transmission of digitized multimedia information (e.g., 
images, audio, video). The available bandwidth provided by conventional transmission 
systems is, however, limited. Accordingly, compression techniques are commonly 
employed to reduce the bandwidth necessary to transmit multimedia content. 
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[0004] One of the most common and widely adopted family of standards for 
compression of video signals is known as MPEG-25 developed by the Motion Pictures 
Expert Group. See, e.g., International Organization for Standardization/hitemational 
Electrotechnical Commission (ISO/IEC) 13818-1, Information Technology ~ Generic 
Coding of Moving Pictures and Associated Audio Information: Systems; and ISO/IEC 
1381 8-2, Information Technology - Generic Coding of Moving Pictures and Associated 
Audio: Video, The MPEG-2 standards have received widespread acceptance in the 
digital television industry. For example, MPEG-2 had been adopted by the Advanced 
Television System Committee, or ATSC (United States), by Digital Video Broadcasting, 
or DVB (Europe), by the Association of Radio Industries and Business, or ARIB (Japan), 
and by the Society of Cable Telecommunications Engineers (SCTE). 
[0005] Of particular interest in the digital multimedia environment is the transmission 
of data that has been multiplexed into an MPEG-2 transport stream that already includes 
the packets of video and audio elementary streams pertaining to, for example, a digital 
television programming event. The MPEG-2 standards also define a set of tools, known 
as Digital Storage Media - Command and Control (DSM-CC), for performing such data 
transmission, as well as other fimctions. See ISO/IEC 13818-6, Information Technology 
~ Generic Coding of Moving Pictures and Associated Audio Information - Part 6: 
Extension's for DSM-CG 

[0006] The DSM-CC specification defines protocols for both data and object 
carousels. A data carousel comprises a series of data modules that are transmitted in an 
MPEG-2 transport stream in a periodic manner. Similarly, an object carousel includes a 
set of object modules that are transmitted periodically, an object module comprising data 



"3" 



Attorney Docket No. 042390.P11287 
Express Mail No. EL034438422US 

exhibiting a hierarchical structure (e.g., directories and files) that can be reconstructed at 
the receiving end of the MPEG-2 transmission. More specifically, an object module is a 
data module conveying one or several individual objects referred to as BIOP (Broadcast 
Inter-ORB Protocol) objects, as defined in the DSM-CC specification. An individual 
BIOP object may represent a file, a directory, a service gateway, or a stream object. As 
used herein, the term "object modide" refers to a data module including one or more such 
BIOP objects, or an equivalent thereof. 

[0007] There are a number of potential uses for data and object carousels. By way of 
example, a data or object carousel may be used for the transmission of electronic program 
guide information - including title, channel, time, as well as show information - within 
an MPEG-2 digital television signal. Similarly, data and object carousels may be used to 
transmit advertising or product information to television viewers. Other potential 
appUcations include the transmission of emergency information, books, movies, weather 
forecasts, news, and music. Data and object carousels may be used in both simplex 
transmission systems and duplex transmission systems (i.e., having a return channel for 
interactivity). Further, data and object carousels may be applied to unicast transmissions 
(i.e., point-to-point), multicast transmissions (i.e., one to a specified group), and 
broadcast transmissions (i.e., one to all or an unspecified nixmber). 
[0008] Despite the utility of data and object carousels and their potential for use in 
the expanding digital television market, as well as in other multimedia applications, 
conventional implementations of data and object carousels have proven unsatisfactory for 
a number of reasons. For example, conventional data and object carousels do not provide 
adequate tuneability, do not provide prioritization for modules containing critical 
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information, and provide minimal compensation for data corruption or transmission 
errors. 

[0009] A broadcaster does not know when any particular subscriber or viewer will 
tune to a particular channel and, therefore, can not tailor a carousel to any specific viewer 
or group of viewers. Thus, a broadcaster can not commence transmission of a carousel in 
response to any particular viewer tuning to a chaimel. Further, the broadcaster can not 
transmit to a first viewer tuning to a channel a carousel having a set of data or object 
modules arranged in a particular order and then transmit to a second viewer tuning to the 
channel at some later point in time a carousel having a different arrangement of the data 
or object modules, 

[0010] In sum, the broadcaster simply has no knowledge of viewer behavior and can 
not insure that a high priority data or object module will be available immediately after a 
viewer tunes into a particular channel. As a result, a viewer tuning to a channel mid-way 
through the transmission period of a carousel vrill not be able to receive those data or 
object modules transmitted prior to tuning into that channel, and the viewer must wait at 
least the remainder of the carousel period to receive any missed module. Conventional 
data and object carousels do not, therefore, provide those receiving the carousel with the 
ability to tune to the channel on which the carousel is being transmitted and, with 
minimal or no delay, receive a desired or critical module within the carousel. Thus, 
conventional data and object carousel do not provide efficiency of acquisition or, in other 
words, these carousels lack tuneability. 

[0011] Within a data or object carousel, certain of the modules making up that 
carousel may contain critical information, and it may be desirable to insure that one or 



Attorney Docket No. 042390.PU287 
Express Mail No. EL034438422US 

more of these critical modules is received immediately upon tuning to the channel on 
which the carousel is being transmitted, or shortly thereafter. A critical data or object 
module may, by way of example, comprise a module including files or instructions 
necessary for rendering data contained in other modules within the carousel (e.g., a media 
plug-in). However, conventional data and object carousels are not susceptible to 
prioritization. Although it is possible to arrange the modules within a data or object 
carousel such that any high priority modules are, for example, placed at or near the 
begiiming of the carousel's period, it is not possible to insure the high priority modules 
are received first because, as noted above, a broadcaster does not know a priori when a 
viewer will tune to a particular chaimel. 

[0012] Conventional data and object carousels also fail to provide adequate 
compensation for data corruption or transmission error. If a data or object module 
becomes corrupted during transmission, that module is not available to the receiving 
entity for at least the period of the carousel (i.e., the time required for that module to be 
repeated during the subsequent transmission of the carousel). Loss of a module due to 
transmission errors or data corruption can be especially problematic for high priority 
modules, as loss of the critical data or object module may impede use of other modules 
on the carousel. 



BRIEF DESCRIPTION OF THE DRAWINGS 
[0013] FIG. 1 shows a schematic diagram of a conventional data or object carousel. 
[0014] FIG. 2 shows a schematic diagram of a communications apparatus 
incorporating an embodiment of a data carousel generator. 
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[0015] FIG, 3 shows a schematic diagram of an exemplary embodiment of a data or 

object carousel having multiple occurrences of a data or object module. 

[0016] FIG. 4 shows a schematic diagram of another exemplary embodiment of a 

data or object carousel having multiple occurrences of a data or object module. 

[0017] FIG. 5 shows a schematic diagram of a further exemplary embodiment of a 

data or object carousel having multiple occurrences of a data or object module. 

[0018] FIG. 6 is a flow chart depicting an embodiment of a method of creating a data 

or object carousel having multiple occurrences of a data or object module. 

[0019] FIGS. 7A-I show schematically an exemplary embodiment of the method of 

creating a data or object carousel illustrated in FIG. 6. 

[0020] FIG. 8 shows a schematic diagram of another exemplary embodiment of a 
data or object carousel created according to the method of FIG. 6 
[0021] FIG. 9 is a flow chart depicting an embodiment of a method of determining 
the "goodness" of a data or object carousel. 

[0022] FIG. 1 0 is a table depicting the method of FIG. 9, as applied to the data or 
object carousel of FIG. 71. 

[0023] FIG. 11 is a table depicting the method of FIG. 9, as applied to the data or 
object carousel of FIG. 8. 

[0024] FIG. 12 shows a hypothetical data or object carousel exhibiting successive 
occurrences of the same data or object module. 

[0025] FIG. 13 is a table depicting the method of FIG. 9, as applied to the data or 
object carousel of FIG. 12. 
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[0026] FIG. 14 shows a schematic diagram of one embodiment of a data carousel 
generator. 

[0027] FIG. 15 shows an exemplary embodiment of a graphical user interface of the 
data carousel generator of FIG. 14, 

DETAILED DESCRIPTION OF THE INVENTION 
[0028] Referring to FIG. 1, a conventional data or object carousel 100 includes a 
plurality of data or object modules 101, 102, 103 ^ 104, 105. Each of the data or object 
modules 101, 102, 103, 104, 105 contains module content 190a, 190b, 190c, 190d, 190e, 
respectively. The module content 190a-e of each module 101, 102, 103, 104, 105 may 
comprise one or more data files or a combination of data files and one or more directory 
files. Each data or object module 101, 102, 103, 104, 105 has only one occurrence, or 
instance, within the data or object carousel 100. As noted above, such a data or object 
carousel 100 - exhibiting only a single instance of each data or object module 101, 102, 
103, 104, 105 on the carousel - does not provide tuneability, prioritization of modules 
containing critical information, or compensation for data corruption and/or transmission 
errors. 

[0029] Shown in FIGS. 2 through 1 5 are embodiments of a data or object carousel 
exhibiting multiple occurrences of one or more data or object modules. Also illustrated 
in FIGS. 2 through 15 are embodiments of a method and apparatus for creating such data 
or object carousels, as well as for measuring the "goodness" of these data or object 
carousels with respect to one or more pre-defined metrics. For convenience and ease of 
understanding, the following detailed description is presented in the context of a data 
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carousel and associated data modules. However, it should be understood by those of 
ordinary skill in the art that the present invention is not so limited and, further, that the 
present invention is equally applicable to an object carousel and associated object 
modules, as well as to a carousel having a combination of both data and object modules. 
[0030] Referring to FIG. 2, a communications apparatus 200 includes a carousel 
generator 210 for generating one or more data carousels 300, each data carousel 300 
containing, if necessary, multiple instances of at least one data module. The carousel 
generator 210 is coupled to an insertion device 220. Insertion device 220 receives a data 
carousel 300 - or, alternatively, two or more different data carousels 300 - from the 
carousel generator 210 and encapsulates, packetizes, and multiplexes the data carousel(s) 
300 within a communications signal, such as the MPEG-2 transport stream 205 shown in 
FIG. 2. Generally, the data carousel 300 (or each of multiple different data carousels) is 
encapsulated into the transport stream 205 in a cyclical manner, such that a data carousel 
300 is transmitted and received periodically. For example, a data carousel 300 may be 
repeatedly transmitted throughout the duration of a television program or event with 
which that carousel 300 is associated. 

[0031] The MPEG-2 transport stream 205 comprises one or more streams of MPEG- 
2 transport packets (e.g., video and/or audio packets) that have been multiplexed to form 
an MPEG-2 transport stream. The MPEG-2 transport stream 205 may represent, for 
example, a digital television broadcast signal or an encoded transmission propagating 
over a computer network. An MPEG-2 television signal may include a plurality of 
channels, each channel represented by streams of audio and video packets multiplexed 
into the MPEG-2 transport stream 205. A data carousel 300 may be associated with one, 
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all, or a selected portion of the television channels carried on MPEG-2 transport stream 
205. Further, two or more different data carousels 300 may be associated with a single 
television channel (or a plurality of channels). It should also be understood that a 
television channel carried in MPEG-2 transport stream 205 may represent only the 
information carried in a data carousel 300 or a plurality of different data carousels 300, 
In other words, one or more data carousels 300 may comprise a stand-alone television 
channel. 

[0032] The MPEG-2 transport stream 205 is fed to a transmission system 230, which 
receives the MPEG-2 transport stream 205, performs any necessary processing or signal 
conditioning (e.g., adding parity bits representing Forward Error Correction information), 
and then transmits the resulting MPEG-2 transport stream 205 including encapsulated 
data carousel 300 over transmission media 240 to a receiving system 250. The 
transmission system 230 may perform analog-to-digital conversion, modulation, and/or 
encryption. 

|0033] The transmission media 240 may comprise electrical cables (e.g., coaxial 
cable), fiber optics, or electromagnetic waves (e.g., for radio, line-of-sight microwave, 
and satellite transmissions). Alternatively, the transmission media 240 may comprise a 
combination of two or more of the above-referenced transmission media. For example, 
transmission media 240 may comprise a combination of fiber optic cable and coaxial 
cable - i.e.. Hybrid Fiber-Coax (HFC). The receiving system 250 receives the MPEG-2 
transport stream 205 and performs any necessary processing or signal conditioning. For 
example, the receiving system 250 may perform demodulation, demultiplexing, 
decryption, and/or channel tuning. The receiving system 250 outputs the MPEG-2 
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transport stream 205 (or, more generally, the transport steam associated with a selected 
channel) to an extraction device 260, 

[0034] The extraction device 260 includes circuitry and/or logic adapted to 
demultiplex the module content 390 (e.g., data files) carried in data carousel 300 from 
MPEG-2 transport stream 205 and to reconstruct the module content 390. The extraction 
device 260 outputs MPEG-2 elementary streams - e.g., video elementary stream 261a 
and audio elementary stream 261b - and module content 390 to an output device 280 or, 
alternatively, to separate output devices. The MPEG-2 elementary streams 261a, 261b 
are routed to a decoder 270a for decoding and/or decompression prior to being received 
at the output device 280. Herein, the decoder 270a is a combined representation of a 
video decoder and an audio decoder; this is done for the sake of clarity, although these 
decoders are typically very different in how they operate. Also, the MPEG-2 elementary 
streams 261a, 261b may undergo digital-to-analog conversion prior to entering, or within, 
the output device 280. Similarly, the module content 390 may also be routed to a data 
decoder 270b for decoding and/or decompression and may also undergo digital-to-analog 
conversion. 

[0035] Output device 280 allows for a user to access both the module content 390 and 
the information (e.g., video and audio packets) carried within MPEG-2 transport stream 
205. For example, the output device 280 may comprise a television, or a portion thereof 
(e.g., the view screen), in which case the MPEG-2 transport stream 205 represents a 
digital television signal including one or more channels. A viewer can tune to a selected 
channel carried by MPEG-2 transport stream 205 to watch a television program while 
also accessing - either simultaneously with the television program (e.g., picture-in- 
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picture) or in lieu ttiereof - the module content 390. The module content, which may be 
displayed automatically or only at request of the viewer, may represent program 
information, advertising, news, or other desired information. Also, the module content 
390 may be associated with a stand-alone television channel, as noted above. 
[0036] Data and object carousels may also be applied to interactive environments, 
such as, by way of example, interactive television. Interactivity may be facilitated by, for 
example, an interactive session server 235 located at the head end (see FIG. 2) coupled 
via a return path or channel 245 to a run-time processing environment 255 located at the 
receiving end. The run-time processing environment 255, in conjunction with the 
interactive session server 255, enables a viewer or user to respond to data received from a 
data carousel 300 and to send requests and/or commands back to the session server. Such 
an interactive environment may be useful for advertising and/or home shopping 
applications, as well as others. 

1 0037] The insertion device 220, transmission system 230, transmission media 240, 
receiving system 250, extraction device 260, decoders 270a-b, and output device 280 are 
intended to represent exemplary embodiments of these devices or systems, respectively, 
such components being well known in the art. Accordingly, the present invention should 
not be limited by reference to the specific embodiments of the insertion device 220, 
transmission system 230, transmission media 240, receiving system 250, extraction 
device 260, decoders 270a-b, and output device 280 described herein, as those of 
ordinary skill in the art will understand that each of these components may comprise any 
suitable one of such component known in the art. 
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[0038] Also, it should be understood that some of the devices and systems of the 
communications apparatus 200 may, in practice, comprise a single apparatus. By way of 
example, the receiving system 250, extraction device 260, and decoders 270a-b may 
comprise part of a "cable box" or part of a satellite receiver, the output device 280 
comprising a television coupled thereto. Similarly, the receiving system 250, extraction 
device 260, decoders 270a-b (which may comprise a single decoder), and output device 
280 may all comprise part of a television, whether digital or analog, or part of a computer 
system. 

[0039] With reference to FIG. 3, data carousel 300 includes a plurality of data 
modules 301, 302, and 303, the data module 301 having three occurrences or instances, 
the data module 302 having two instances, and the data module 303 having one instance. 
Each of the data modules 301, 302, 303 includes module content 390a, 390b, 390c, 
respectively, such as data files (or data files and directory files). As noted above, a data 
or object carousel is generally transmitted periodically. In FIG. 3, the subsequent 
periodic transmission of the data carousel 300 is denoted as 300' (shown in dashed line). 
The horizontal axis 3 denotes time, indicating that carousel period 300' is transmitted 
after carousel period 300. 

[0040] The data carousel 300 - having multiple instances of a data module (e.g., 301 , 
302) - provides a number of advantages. Data carousel 300 allows for prioritization of 
data modules within the carousel. For example, a critical data module may be assigned 
the greatest number of occurrences (e.g., data module 301) and a low priority data 
modules assigned a low number of occurrences (e.g., data module 303, which has only 
one instance). Prioritization of modules within a carousel provides enhanced access to 
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critical data. Also, multiple instances of one or more data modules within a data carousel 
provides improved tuneability. A television viewer tuning into a channel on which the 
data carousel 300 is being periodically transmitted will have an increased likelihood of 
receiving the data module 301, as that data module has three instances within the carousel 
300, Thus, if the viewer tunes to the channel carrying the data carousel 300 after the 
second instance of the data module 301, the viewer will still capture data module 301 
during that module's third occurrence. Compensation for transmission errors and/or data 
corruption is an additional feature of the data carousel 300, If, for example, the first two 
instances of data module 301 are corrupted during transmission, a viewer may capture the 
third instance of data module 301. 

[0041] Although the data carousel 300 having multiple instances of a data module 
provides the above-noted advantages, the data carousel 300 is not optimal in its design. 
The data modules 301, as well as data modules 302, are arranged successively within the 
period of the carousel (i.e., they are grouped together). If a television viewer, for 
example, tunes to the channel carrying data carousel 300 at some point after transmission 
of the third instance of data module 301, the viewer must wait the remainder of the 
carousel period to capture the module content 390a of data module 301 . Such a delay in 
receiving the data module 301 may be especially problematic if the data module 301 
contains critical data. Thus, an arrangement of the data carousel 300 in which the 
multiple occurrences of a data module are spaced apart would provide even greater 
tuneability. 

[0042] Not only may data modules be grouped together within a single period of a 
data carousel, as illustrated in FIG. 3, the instances of a data module may also be grouped 
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together across successive periods of a data carousel. For example, referring to FIG. 4, a 
data carousel 400 includes data modules 401, 402, 403, each having module content 
490a, 490b, 490c, respectively. Data module 401 has three instances, data module 402 
has two instances, while data module 403 has only a single instance. A subsequent 
period of the data carousel 400 is shown in dashed line and is denoted as 400'. The 
horizontal axis 4, which denotes time, indicates that the carousel period 400' is 
transmitted after carousel period 400. Within a period of the data carousel 400, none of 
the data modules 401, 402, 403 exhibit successive occurrences (i.e., no instance of a data 
module is placed adjacent an instance of a like data module). However, observing the 
data carousel 400 across multiple periods (e.g., 400 and 400'), the data carousel 400 
exhibits successive occurrences of the data module 401 . 

[0043] FIG. 5 shows a data carousel 500 having a plurality of data modules 501 , 502, 
503 arranged, or scheduled, uniformly within the period of the data carousel 500 and 
across multiple periods - note subsequent period 500' shown in dashed Une (and 
horizontal axis 5, which denotes time) - of the data carousel 500. The data module 501 
(having module content 590a) has three instances and may be the highest priority module, 
the data module 502 (having module content 590b) may be a lower priority module, 
while the data module 503 (having module content 590c) may be the lowest priority 
module within carousel 500. By spreading out the occurrences of the higher priority data 
modules (e.g., 501, 502), these more frequently occurring data modules are more readily 
available to a receiver coming online or tuning into the proper channel at some 
intermediate point during the carousel's period of transmission. Therefore, as illustrated 
in FIGS. 3 through 5, the efficiency of acquisition of module content (i.e., tuneability) 
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can be maximized not only through multiple instances of higher priority modules, but 
also through proper scheduling of the modules within a carousel. 
[0044] That the tuneability of a data carousel having multiple occurrences of a data 
module is dependent upon the sequence of modules within the carousel period leads to 
the notion that a module schedule may be created that provides optimum accessibility of 
high priority modules. There are a number of criterion that may suggest the most 
efficient sequence of modules within a carousel period. As noted above, simply 
increasing the instances of high priority data modules will provide more efficient and 
robust transmission of critical module content. Also, the instances of a data module 
should be spread - as uniformly and as far apart as possible - within a carousel's period 
and across successive repetitions of carousel periods. A further criterion follows from the 
preceding: transmitting two like data modules in succession, Mdthout a different 
intervening data module, should be avoided. These criterion, however, point to yet 
another concern in determining the most efficient sequence of data modules within a 
carousel. All data modules on a carousel must be scheduled according to the same 
criterion; thus, scheduling conflicts will occur as data modules "compete" for positions, 
or slots, within the carousel period. This scheduling conflict may be most acute when 
there are two or more data modules with the same number of instances - i.e., having the 
same, or nearly the same, priority. 

[0045] Referring now to FIG. 6, an embodiment of a method 600 of scheduUng data 
modules within a data carousel is shown in flow chart format. The following description 
of the scheduling method 600 is further illustrated in the context of an exemplary 
implementation of the scheduling method 600 shown in FIGS. 7A-I, which should be 
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referenced in conjunction with FIG. 6. The method 600 of scheduling data modules will 
generate a sequence ~ or a number of sequences from which the most desirable may be 
selected - of data modules providing efficient acquisition and robust data transmission 
(e.g., compensating for transmission errors and/or data corruption). 
[0046] The method 600 may begin with detemiining the carousel period 6 1 0. The 
carousel period is the sum of all module instances. Referring to FIG. 7A, a set of data 
modules includes six instances of a data module 701, three instances of a data module 

702, one instance of a data module 703, and three instances of a data module 704. The 
sum of all the instances of data modules 701, 702, 703, 704 is thirteen; therefore, as 
illustrated in FIG, 7B, a data carousel 700 for transmitting the data modules 701, 702, 

703, 704 has a period 715 of thirteen. Accordingly, there are thirteen "empty" slots into 
which the data modules 701, 702, 703, 704 are to be scheduled. 

[0047] A data module having the greatest number of instances is then selected for 
scheduling 620. If there are two or more data modules with the same number of 
occurrences, any of these data modules may be selected at random. Alternatively, rather 
than maldng a random selection, criterion may be employed. For example, if one of the 
two or more data modules having the same number of instances is believed to have a 
higher priority, that higher priority data module may be selected first for scheduling. 
Referring to FIG. 7 A, the data module 701 has the greatest number of instances. 
[0048] For the selected data module 701, the desired interval of that module must be 
determined 630. The desired interval is the ideal distance between instances of a data 
module within a carousel's period. The desired interval of a data module is determined 
by dividing the carousel period by the number of instances of that data module. If the 
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calculated interval is not a whole number, the desired interval is taken as the largest 
integer that is less than or equal to the calculated interval. Alternatively, the calculated 
interval may simply be rounded to the nearest whole number to determine the desired 
interval. The data module 701, therefore, has a desired interval of two. 
[0049] Select, at random, an empty or imassigned slot within the carousel period, and 
assign that slot to an instance of the selected module, as denoted at 640. Referring to 
FIG. 7C, a random slot (marked by an arrow) is selected and assigned to one instance of 
data module 701. There will always be an available slot within the period, as the period 
corresponds to the sum of the instances of all modules. It should be understood that the 
first instance of a module to be scheduled need not necessarily be assigned to a slot at 
random. For example, the first instance of the first scheduled module may always be 
assigned to the slot at the beginning of a period, the first instance of the second scheduled 
module always assigned to the available slot nearest the beginning of the period, the first 
instance of the third scheduled module always assigned to the next available slot nearest 
the beginning of the period, and so on. 

[0050] From the previously assigned slot, move through the carousel period to the 
slot corresponding to the selected module's desired interval (i.e., two for data module 
701), which is denoted at 650. If the desired interval extends past the end of the carousel 
period, wrap around to the start of the carousel period, maintaining the module's desired 
interval (see FIG. 6, items 652, 653). Assign the slot corresponding to the module's 
desired interval to an instance of the selected module, as denoted at 660. If, however, the 
slot corresponding to the desired interval is already assigned to a data module, move 
through the carousel period to the first unassigned slot (see FIG. 6, items 654, 655), and 
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assign that slot to an instance of the selected module. Referring to FIG, 7D, a data 
module 701 is assigned to a slot (marked with an arrow) corresponding to the desired 
interval of module 701, the desired interval denoted by numeral 751. 
[0051] If there is a remaining instance of the selected module, assign that instance to 
a slot within the carousel using the same procedure (i.e., steps 650, 652, 653, 654, 655, 
660), which is denoted at 670. Referring again to FIG. 7D, the remaining instances of 
data module 701 are each assigned to a slot (marked v^th arrows). 
[0052] If there is a remaining module that has not been scheduled, the scheduHng 
process is repeated (see FIG. 6, item 680). Another module - having the next greatest 
number of instances - is selected. Referring back to FIG. 7A, data modules 702 and 704 
each have three instances; therefore, one of these data modules 702, 704 must selected for 
scheduling. For the example of FIG. 7A, the data module 704 was randomly selected for 
scheduling. As noted above, if there are two or more modules exhibiting the greatest 
number of instances, a module may be selected for scheduling based on a set of criteria. 
For example, although they have the same number of instances, data module 704 may 
have a higher priority than data module 702. The desired interval for the data module 
704 - i.e., carousel period/nimiber of instances of data module 704 - is four. 
[0053] An unassigned slot within the carousel period is then randomly selected and 
assigned to an instance of the selected module. Referring to FIG. 7E, an xmassigned slot 
(marked with an arrow) is selected and assigned to an instance of data module 704. From 
this assigned slot, move through the carousel period to the slot corresponding to the 
module's desired interval and, if the desired interval extends past the end of the carousel 
period, v^rap around to the start of the period while maintaining the module's desired 
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interval. If the slot corresponding to the desired interval is assigned to a module, move 
through the carousel period to the first available slot. Referring to FIG. 7F, the remaining 
two instances of the data module 704 are each assigned to a slot (marked with arrows) in 
this manner. Note that a slot assignment for the third instance of data module 704 is 
determined by wrapping around to the start of the carousePs period. 
[0054] The above-described procedure is then performed for all remaining data 
modules (i.e., modules 702, 703). Referring to FIG. 7G, an instance of data module 702 
(the remaining module having the greatest number of instances) is assigned, at random, to 
an unassigned slot (marked by arrow) on data carousel 700. With reference to FIG. 7H, 
each of the remaining two instances of data module 702 are then assigned to a slot by 
moving through the carousel 700 to the slot corresponding to the module's desired 
interval (i.e., four). Note that, for the second instance of data module 702, the slot 
corresponding to the desired interval (denoted by reference numeral 752d) was 
previously assigned (to a module 704), requiring that the second instance of data module 
702 be positioned in the first available slot. The slot assignment for the final instance of 
data module 702 does, however, correspond to the desired interval 752d. 
[0055] The only remaining data module - module 703 having one instance - is then 
assigned to a slot. As noted above, there should always be an open slot within the 
carousel period, as the carousel period is equal to the sum of all instances of data modules 
to be scheduled on the carousel Thus, in this example, there is only one unassigned slot 
remaining (marked by an arrow), and this slot is assigned to data module 703, as 
illustrated in FIG 71. 
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[0056] Referring to FIG. 71, it can be observed that the instances of each data module 
having multiple instances (i.e., 701, 702, 704) are distributed uniformly, or nearly 
uniformly, throughout the period of data carousel 700. This uniform distribution is 
maintained not only v^ithin the period of carousel 700, but also across successive 
repetitions of the data carousel 700, the subsequent period of carousel 700 being denoted 
as 700' (a portion of which is shown in dashed line). A horizontal axis 7 denotes time 
and indicates that the carousel period 700' is transmitted after the carousel period 700. 
No data module on data carousel 700 - within a single period, or across successive 
periods 700, 700' - is positioned within carousel 700 next to another like data module 
without at least one different intervening data module. The data carousel 700, as 
illustrated in FIG. 71, presents one example of an optimized schedule for the data 
modules 701, 702, 703, 704, such an optimized schedule providing module prioritization, 
efficient data acquisition, and robust transmission. 

[0057] As illustrated in FIG. 6, some of the scheduling decisions may be made at 
random. Specifically, the slot to be assigned the first instance of a module may be 
selected at random and, if there are two or more modules exhibiting the same number of 
occurrences, the first to be scheduled may be selected at random. Thus, the choices made 
during these random decisions will affect the outcome of module scheduling method 600 
and, accordingly, multiple outcomes exist for application of the scheduling method 600 to 
a set of modules. This characteristic of the scheduling method 600 can be illustrated by 
reference to FIG. 8, which shows a data carousel 800 having an alternative schedule for 
the data modules 701, 702, 703, 704 of FIG. 7A. 
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[0058] The schedule for data carousel 800 was determined using the method 600 of 
FIG. 6, with the slot randomly selected for the first instance of each data module marked 
by an arrow. Also, data module 702 was scheduled prior to data module 704. The data 
carousel 800 also exhibits an optimized module schedule within its period, as well as 
across successive repetitions of the period, the subsequent period of data carousel 800 
being denoted as 800', a portion of which is shown in dashed Une (horizontal axis 8 
denoting time, thereby indicating that carousel period 800' is transmitted after carousel 
period 800). It can be observed, however, that the data carousels 700 (see FIG. 71) and 
800 (see FIG. 8) exhibit significantly different module schedules, raismg the question of 
which of the data carousels 700, 800 possesses the most efficient and robust schedule. 
Thus, in assessing which among many different module schedules - resulting from 
numerous iterations of scheduling method 600 - is the most efficient and robust, it would 
be useful to obtain a measurement of these properties for each schedule or, in other 
words, a measurement of the ''goodness" of each schedule. 

[0059] An embodiment of a method 900 of measuring the goodness of a module 
schedule is illustrated in FIG. 9 in flow chart format. The method 900 of FIG. 9 is based 
on the premise that an ideal module schedule is one in which the actual intervals - i.e., 
the actual number of slots between an instance of a module and that modules prior 
instance (see FIGS, 7H and 8, item 752a) - of a module are all equal to the desired 
interval (see FIGS. 7H and 8, item 752d), as defined above. Scheduling instances of a 
module close to one another, as well as scheduling instances of the module too far apart, 
are both undesirable characteristics of a module schedule. Further, as previously 
suggested, a particularly poor schedule will result if instances of a module are placed 
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adjacent one another within a carousel Thus, for the method 900 of FIG. 9, the metric 
used to quantify the goodness of a module schedule is the difference between the actual 
interval for an instance of a module and that module's desired interval - or the "interval 
difference" - wherein particular scrutiny (e.g., a penalty) is accorded to like modules 
positioned directly adjacent one another. 

[0060] With reference to FIG, 9, a variable - referred to herein simply as "SUM" - is 
set or cleared to zero 905. A module is selected 910 and the desired interval of the 
selected module is deteimined 915. An instance of this module is then selected, as 
denoted at 920, and the actual interval of the selected instance is determined 925, The 
difference between the desired interval and the actual interval, or interval difference 
(INTDIFF), is determined for the selected instance, as denoted at 930. 
[0061] A function is then applied to the INTDIFF to determine a RESULT, and the 
RESULT is added to the SUM, as denoted at reference numerals 940 and 950, 
respectively, Any suitable function may be employed in the method 900 of measuring 
the goodness of a schedule. The function that is applied may, for example, accentuate 
small values of INTDIFF while downplaying larger values of INTDIFF, such that smaller 
values of INTDIFF axe not obscured in the final metric, or SUM, Exemplary functions 
that are believed suitable include: 

RESULT = (INTDIFF)^ 

RESULT - Log[(INTDIFF)^ + 1], or simply 
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RESULT = Abs(INTDIFF). 



[0062] As noted above, the successive occurrence of two instances of the same 
module is an undesirable characteristic of a carousel, as the placement of like modules 
next to one another within a carousel provides minimal contribution to the overall 
tuneability and robustness of a module schedule. In order to emphasize the existence of 
adjacent like modules in a schedule and, further, to clearly distinguish those schedules 
exhibiting adjacent like modules from those schedules that do not, a penalty term may be 
added to the SUM for each pair of adjacent like modules. The penalty term may 
comprise a constant that is large in comparison with other values contributing to the 
SUM, such that a schedule exhibiting adjacent like modules is clearly differentiated from 
other module schedules or is disqualified. Alternatively, the penalty term may be non- 
constant. For example, the penalty term may be a function of the number of adjacent like 
pairs of modules (e.g., the penalty term increases in magnitude for each additional pair of 
adjacent like modules). Thus, referring to FIG, 9, if the actual interval for a module 
instance is equal to 1 (or -1), as denoted at 960, a penalty term is added to the SUM (see 
reference numeral 965), 

[0063] If there is a remaining instance of the selected module (FIG, 9, item 970), the 
above-described procedures for determining the INTDIFF, calculating a RESULT and 
adding the RESULT to the SUM, as well as assessing a penalty, if necessary, are repeated 
(see FIG. 9, items 920, 925, 930, 940, 950, 960, 965). Once all instances of the selected 
module have been processed, the method 900 must be applied to all remaining modules, 
if any (see FIG. 9, item 980), until the impact of all modules on the metric, or SUM, has 
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been assessed. The final SUM that results after considering all modules in the carousel 
provides a measure of the goodness of the module schedule. The goodness metric for 
each of a plurality of different module schedules can then be compared to determine 
which schedule, or schedules, is optimum and will provide the greatest efficiency of 
acquisition and the most effective compensation for transmission errors and/or data 
corruption. Generally, the module schedule having the lowest goodness metric will be 
the optimum module schedule; however, it should be understood that, depending on the 
metric(s) employed in the method 900 of measuring goodness, the most optimum module 
schedule may not correspond to the lowest goodness measurement. 
[0064] An exemplary implementation of the method 900 of FIG, 9 can be observed 
with reference to FIGS. 1 0 and 1 1 . FIG. 1 0 shows a table 1 000 summarizing the method 
900 of measuring goodness as applied to the data carousel of FIG. 71. For every instance 
of each module (columns 1010, 1020), the desired interval and actual interval are 
determined (colunms 1030, 1040), Based on the desired and actual intervals, the 
INTDIFF is determined (column 1050) and a function is applied to the INTDIFF to 
determine a RESULT (column 1060), For the implementation of FIG. 10, as well as FIG. 
1 1, the function is: RESULT = Log [(INTDIFF)^ +1]. If necessary, a penalty term is 
also assessed, as shown in column 1070. A SUM is maintained, as shown in column 
1080, with the final total of SUM or measure of goodness 1085 shown at the bottom of 
column 1080. 

[0065] Similarly, FIG. 1 1 shows a table 1 100 summarizing the method 900 of 
measuring goodness as applied to the data carousel of FIG, 8. Again, the desired and 
actual intervals are determined for each instance of a module (see colunms 1 1 10, 1 120, 
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1 130, 1 140). As shown in columns 1 150 and 1 160, the ESTTDIFF is then determined and 
the function - i.e., PIESULT = Log[(INTDIFF)^ +1] - applied to the INTDIFF, Any 
penalty term is assessed (column 1 170) and the RESULT and penalty added to the SUM 
(column 1 180). All modules instances are considered to determine the measure of 
goodness 1 185. With reference to FIGS. 10 and 1 1, it can be observed that the data 
carousel 700 of FIG. 71 exhibits a goodness measurement of 1.6, whereas the data 
carousel 800 of FIG. 8 exhibits a goodness metric of 0.9, Therefore, the module schedule 
of data carousel 800 will generally provide greater tuneability and more robust 
transmission in comparison to the module schedule of data carousel 700. It should be 
noted that, in FIGS. 10 and 1 1 (as well as in FIG. 13), the desired interval used in the 
method 900 could be a decimal number as opposed to an integer number to reflect the 
true periodicity of the data module in the carousel period (e.g., the true desired interval 
for data module 701 is 13/6 = 2.1666...). 

1 0066] Shovm in FIG. 12 is a hypothetical embodiment of a data carousel 1200 that 
exhibits a pair of adjacent like modules - i.e., the first instance of module 701 (marked by 
arrow) and the subsequent instance of module 701 . FIG. 13 shows a table 1300 
summarizing the method 900 of measuring goodness as applied to the data carousel 1200. 
The function applied in the implementations of FIGS. 10 and 1 1 was also utilized in the 
implementation of FIG. 13 and, further, a penalty of 5.0 was assessed for any adjacent 
like pairs of data modules. Data carousel 1200 exhibits a goodness metric of 7.1 (see 
FIG. 13, item 1385). Thus, the data carousel 1200 is clearly set apart from the data 
carousel 700 (goodness metric of 1.6) and the data carousel 800 (goodness metric of 0.9), 
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enabling the module schedule of data carousel 1200 to be easily identified as exhibiting a 
poorer module schedule relative to other data carousels (e.g., 700, 800) and discarded, 
[0067] From the foregoing discussion of FIGS, 9 through 13, it should be understood 
than any suitable combination of a function and penalty term may be utilized in the 
method 900 of measuring the goodness of a module schedule, so long as the selected 
function and penalty term provide a metric that differentiates between poor schedules and 
those schedules providing as least some tuneability and robustness of transmission. It 
should be further understood that, in addition to the exemplary functions disclosed herein 
- i,e., RESULT = (INTDIFF)^; RESULT = Log[(INTDIFF)^ + 1]; and RESULT = 
Abs(INTDIFF) - any other suitable function known in the art may be employed in the 
method 900 of FIG. 9. 

[0068] An exemplary embodiment of carousel generator 210 (see FIG. 2) is shown in 
FIG. 14. The carousel generator 210 is capable of generating a module schedule having 
multiple instances of a data module and, optionally, determining the goodness of a 
module schedule. Carousel generator 210 includes a processing unit 211 coupled to a bus 
212. Processing xanit 211 may comprise one or more processors, one or more Application 
Specific Integrated Circuits (ASICs), or any other suitable circuitry or integrated circuit 
device(s). A memory 214 is coupled to the processing unit 211 via bus 212, the memory 
214 comprising non-volatile memory (e.g., ROM), volatile memory (e.g., DRAM), or 
any suitable combination thereof 

[0069] Resident in memory 214 is application program or code 215, Application 
program 215 comprises a set of instructions that, when executed in processing unit 211, 
will schedule a plurality of data modules - at least one of which may include multiple 
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instances - within a carousel period to create one or more data carousels 300, For 
example, application program 215 may include instructions to implement the method 600 
of scheduling modules shown and described with respect to FIG. 6. In a further 
embodiment, application program 215 also includes instructions to implement the method 
900 of measuring the goodness of a module schedule, as shown and described with 
respect to FIG, 9. It should be understood that all or a portion of the instructions 
comprising application program 215 may be resident on, or implemented within, 
processing unit 21 1 or other suitable circuitry. 

[0070] As set forth above, during execution of the method 600 of scheduling modules 
on a carousel, one or more random decisions (e.g., slot assignment for first instance of a 
module; which of multiple modules exhibiting the same number of instances to schedule 
first) may be made. Accordingly, the carousel generator 210 may include a pseudo 
random generator for executing this random decision making process. The pseudo 
random generator may be implemented in software (e.g. application program 215) or, 
alternatively, in hardware (e.g., processing unit 21 1 or other circuitry). 
[0071] The data (or data files and directory files) to be downloaded into a module for 
scheduling onto a data carousel 300 are downloaded from a data source 218. In an 
alternative embodiment, at least some (or all) of the data is obtained from an internal (or 
removable) data source or memory device 217. The internal (or removable) memory 
source may comprise any suitable memory device, such as a hard disk drive, CD ROM 
drive, or floppy disk drive. An assembled data carousel (or carousels) 300 may, in a 
further embodiment, be stored in a buffer memory device 21 9 for transmission to, or 
access by, the insertion device 220. The buffer memory device 219 may comprise any 
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suitable memory device, including both volatile and non-volatile memory, as v^ell as a 
hard disk drive. As noted above, the insertion device 220 then encapsulates the data 
carousel (or carousels) 300 into, for example, an MPEG-2 transport stream 205 for 
periodic transmission, 

[0072] Carousel generator 210 may also include a user interface 216, User interface 
216 comprises any suitable device and/or instructions enabling an operator to interact 
v^ith the carousel generator 210. An input device 213 for receiving conamands from an 
operator may be coupled to the user interface 216, the input device 213 comprising a 
mouse, keyboard, touch screen, or other suitable device. User interface 216 may be used 
to select data files (or data files and directory files) to be placed in a module and, further, 
to select which modules will be placed on a carousel Also, user interface 216 may 
enable the operator to prioritize a set of modules - i.e., select the number of instances for 
each module, 

[0073] hi another embodiment, the user interface 216 allows an operator to select the 
function and penalty term to be used in assessing the goodness of a module schedule. 
Thus, the operator can create a plurality of schedules for the same set of modules and 
subsequently select the most efficient and robust cai'ousel based on a comparison of the 
goodness metric for each schedule. In addition, the user interface 216 may be employed 
to optimize the performance of the carousel generator 210 by varying the function and/or 
penalty term used in determining the goodness measurement and assessing the effect of 
the selected function and penalty term, respectively, on the outcome of the goodness 
metric. It should be understood that information such as module priority, the number of 
instances of a module, and the function and penalty to be used in the goodness metric, or 
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a portion of such information, may be downloaded from data source 218 (or data source 
217). 

[0074] In yet a further embodiment, the user interface 216 may include a graphical 
user interface (GUI) 216a An exemplary embodiment of a GUI 216a is shown in FIG. 
15. The GUI 216a may present the user with a list 1501 of all modules to be placed on a 
carousel, including each module's number 1511, number of instances 1512 in a carousel 
period, and name or description 1513. The GUI 216a may also show or report the current 
(or a selected) module schedule 1502 for the carousel, as well as that schedule's measure 
of goodness 1503. GUI 216a may also display or report a plurality of module schedules 
1502 and their associated goodness metric 1503 for comparison. In addition, GUI 216a 
may display to the operator the function and penalty term used in assessing the goodness 
of one or more schedules. Further, the GUI 216a may be used to input the operator's 
selection of a module schedule for a carousel and to commence transmission of the 
carousel to the buffer 219 and/or insertion device 220. 
[0075] Embodiments of a carousel having multiple instances of a module, 
embodiments of a method 600 of scheduling modules onto a carousel, embodiments of a 
method 900 of measuring the goodness of a modules schedule, and embodiments of a 
carousel generator 210 having been herein described, those of ordinary skill in the art will 
appreciate the many advantages thereof, respectively. A data or object carousel having 
multiple instances of a data or object module provides enhanced tuneability, 
prioritization, and compensation for transmission errors and/or data corruption. Such a 
data or object carousel enables the receiving entity to quickly acquire all modules upon 
tuning to the signal conveying the carousel The method 600 of scheduling modules in a 
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carousel may provide - by performing multiple iterations - any desired number of 
module schedules, each module schedule exhibiting efficiency of acquisition and robust 
transmission. These schedules may then be compared using the method 900 of 
measuring goodness to determine which of the plurality of proposed schedules is the 
most efficient and robust. The carousel generator 210 may implement the method 600 of 
scheduling modules, as well as the method 900 of measuring the goodness of a module 
schedule, and may also include a user interface 216 enabling an operator to easily create 
and select a data or object carousel. 

[0076] A data or object carousel having multiple instances of a data or object module, 
or multiple instances of two or more modules, as well as the above-described apparatus 
and methods for scheduling modules on a carousel and measuring the goodness of a 
module schedule, are generally applicable to all types of commimication systems. For 
example, a carousel having multiple instances of a module may find utility in digital 
television broadcasting - whether standard definition or high definition - computer 
networking, and wireless communications, including cellular technologies, Personal 
Communications Services (PCS) technologies, and Code Division Multiple Access 
(CDMA) technologies. See, e.g., Telecommunication Industry Association (TIA) IS-136, 
Rev. B, Time Division Multiple Access (TDMA) Cellular PCS; and American National 
Standards Institute (ANSI) J-STD-018, Recommended Minimum Performance 
Requirements for 1.8 to 2.0 GHz Code Division Multiple Access (CDMA) Personal 
Stations, Further, although described herein in the context of encapsulating a data or 
object carousel into an MPEG-2 transport stream, the present invention is applicable to 
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any communication signal and/or system, irrespective of the particular standards or 
architecture employed. 

[0077] The foregoing detailed description and accompanying drawings are only 
illustrative and not restrictive. They have been provided primarily for a clear and 
comprehensive understanding of the present invention and no unnecessary limitations are 
to be imderstood therefrom. Numerous additions, deletions, and modifications to the 
embodiments described herein, as well as alternative arrangements, may be devised by 
those skilled in the art without departing from the spirit of the present invention and the 
scope of the appended claims. 
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